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SUMMARY 


Automata  whose  performance  Is  dependent  on  specific  Information  are 
referred  to  as  expert  systems.  These  effect  and/or  Induce  situations  In 
the  mission  environment  purposedly  and  as  supported  by  their  respective 
subdomains  of  awareness,  decision  and  response.  Therefore,  these 
expertise  subdomains  should  be  able  and  capable  of  evolving  concurrently 
with  and  relative  to  an  ever  evolving  mission  environment.  Information 
perceived  from  the  latter  may  be  complex,  I.e.,  with  multivariate, 
interrelated  and  dynamic  patterns.  The  following  addresses  the  problem 
of  complex  information  management  In  support  of  autonomous  expert 
systems  within  evolving  environments.  Emphasis  Is  placed  on  the  systems 
ability  to  Infer  generalizations,  appraise  the  circumstantial  states  of 
the  mission  environment,  and  perform  appropriate  decision-making. 
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FOREWORD 


This  docuaent  describes  Mork  performed  by  the  author  at  the  Autononnus 
Machine  Intel lloence  Laboratory,  Department  of  Electrical  Engineering, 
University  of  Florida,  Gainesville,  for  the  United  States  Army  and  the 
Defense  Advanced  Research  Project  Agency,  during  the  period  6  January 
1983  to  27  November  1984. 

The  work  was  revised  during  the  period  20  January  1985  to  31  March  1987, 
at  the  Cybernetics  Section  of  the  Software  Development  Group,  System 
Avionics  Division,  Air  Force  Wright  Aeronautical  Laboratories, 
Wright-Patterson  Air  Force  Base,  Ohio,  under  In-house  project  20030280, 
Cognitive  Processing  Techniques. 

This  report  constitutes  an  Initial  and  modest  portion  of  a  more 
comprehensive  effort  to  explore  and  apply  artificial  evolutionary 
techniques  In  the  quest  for  the  realization  of  an  unnatural  living 
state.  Other  related  reports  will  follow  In  the  future. 
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1.0  INTRODUCTION 

“...battle  Is  not  a  football  game  with  players  In  fixed  positions;  battle 
should  be  like  soccer  with  rapidly  shifting  play  across  the  field,  and 
autonomous  decision-making  by  the  players..." 


Airland  Battle  2000 


1.1  The  Concept  of  Expertise  Revisited 

Artificial  Intelligence  In  general  centers  around  the  mimicking  of  Nature's 
traits.  In  specific,  observable  Information  processing.  Mainstream  (or 
conventional)  Artificial  Intelligence  Is  currently  aimed  at  the  exploration 
and  development  of  the  popularly  termed  expert  (or  production)  systems. 
These  may  be  considered  purposeful  systems  targeted  for  a  predictive  and 
effective  performance  based  on  a  limited  but  well  established  domain  of 
awareness.  Their  primary  role  Is  one  of  decision  support. 

Unfortunately,  the  concept  of  expert  systems  is  usually  defined  after  the 
popular  techniques  with  which  It  Is  forged.  Most  Implementations  follow  the 
predicate  calculus  approach:  discernment  and  elicitation  are  formulated 
througn  "1f-then-else“  rule  sequences.  Perhaps  because  of  this,  the  generic 
architecture  (1)  suggests  three  fundamental  and  physically  distinct 
functional  domains:  data  (operands),  control  (rules),  and  operations 
(actions)  (Figure  1).  The  data  domain  supplies  the  operands  to  the  rule  chain 
embedded  In  the  control  domain.  The  latter  then  commands  the  operation 
domain  to  execute  some  response  upon  operand  admissibility.  The  separation 
of  these  functions  Is  evident  In  Conventional  expert  system  shells 
(developmental  tools)  and  executable  production-quality  packages. 

The  design  to  be  suggested  In  this  paper  differs  not  from  the  mainstream 
understanding  of  expert  system  performance  but  rather  from  that  of  implemen¬ 
tation.  For  example,  expert  systems  must  be  categorized  as  automata  managing 
specific  Information  In  order  to  perform  a  particular  mission,  "information 
management"  labeled  independently  of  the  means.  The  designer  must  approach 
applications  with  the  philosophy  of  satisfying  mission  requirements,  not 
market  product  specifications.  That  is,  the  design  must  conform  to  the 
requirements  of  the  application,  not  to  the  specifications  of  the  product 
with  which  tiie  application  will  be  Implemented. 

The  expert  system  to  be  presented  In  this  paper  Is  logically  designed  with 
the  above  philosophy  In  mind.  It  Is  basically  an  architecture  In  which  the 
otherwise  loosely  coupled  mainstream  design  synthesizes  the  expertise  domains 
(operands,  rules  and  actions)  Into  an  object-driven  processing  "monolith". 
This  novel  approach,  classifiable  under  the  realm  of  linear-decision 
functions.  Is  called  Conceptron  (2,3,4, 5). 

The  basic  Conceptron  model  Integrates  "weighted"  associations  between  cause- 
effect  tuples.  The  latter  make  up  the  Input  and  output  entries, 
respectively,  to  and  from  the  object-driven  network  of  linear  functor 
combinations,  where  the  weighted  associations  are  realized.  Based  on 
modified  entity-relational  (6,7)  and  causality  models  (40),  the  Conceptron 
approach  Is  better  suited  to  handle  the  complex  information  burden 
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Figure  1.  CONVENTIONAL  EXPERT  SYSTEM  ARCHITECTURE 


expected  1n  the  execution  of  high-throughput  autonomous  decision-making  and 
response.  Hereinafter,  the  terms  object  and  entity  are  used  Interchangeably 
unless  noted  otherwise. 


Invariably,  operands,  rules,  and  actions  characterize  the  expertise  embedded 
In  a  given  mainstream  expert  system.  Similarly,  the  object  space  classified 
and  generated  by  the  Conceptron  spans  the  autonomous  expert  system's 
expertise.  In  both  cases,  the  resulting  performance  will  be  dependent  on  the 
quality  of  that  expertise,  regardless  of  its  designation  (I.e.,  whether 
operands,  rules,  actions,  or  objects).  Ideally,  to  an  observer,  the 
resulting  performances  should  be  Indistinguishable  If  the  two  different 
expert  systems  are  furbished  with  similar  expertises. 

However,  this  Is  only  true  If  the  expert  systems  are  exercised  In  their 
respective  Ideal  testbeds.  Once  a  given  design  operates  In  a  less-than-ldeal 
environment.  Its  generic  traits  are  brought  to  the  limelight.  Common  sense 
would  tend  to  favor  that  approach  which  appropriately  conforms  to  the  logical 
structure  of  the  situation  It  operates  within;  that  approach  which  Implies  a 
lesser  deviation  from  reality.  If  reality  is  a  transient  one.  Dynamic 
object-oriented  architectures  are  better  equipped  than  mainstream  ones  to 
support  expert  systems  confronted  with  this  type  of  requirement.  Therefore, 
an  Improved  performance  over  conventional  architectures  Is  expected  from  a 
Conceptron-llke  expert  system. 

1.2  Enhancing  the  Expertise 

Expert  systems  technology  Is  suitable  for  supporting  applications  where  the 
utility  of  human  resources  Is  not  justifiable,  I.e.,  cost-ineffective. 
Usually  these  applications  are  of  aerospace  or  military  type  with  either  very 
high  or  very  low  manned  dependence,  with  too-stressful-to-human-safety 
considerations.  In  these  extreme  cases,  the  conversion  of  user-assisted 
expert  systems  Into  autonomous  (i.e.,  machine-only)  ones  becomes  not  only  the 
unique  solution  but  also  the  challenge.  The  mainstream  expert  system  archi¬ 
tecture,  as  is,  cannot  efficiently  (and  even  effectively)  support  the 
requirements  found  in  these  types  of  applications  unless  a  self-supporting 
capability  is  provided. 

The  recurring  limitations  In  mainstream  expert  systems  are  self-imposed.  The 
expert  systems  approach  in  Conceptron  counters  this  by  integrating  a 
perception  subdomain  (Figure  2).  The  Integrated  product  is  henceforth  termed 
an  autonomous  expert  system.  Real  perception  of  the  environment,  being  a 
function  delegated  to  and  collectively  performed  by  multiple  sensors.  Is  of 
utmost  Inierest;  however.  It  Is  outside  the  direct  scope  of  the  design  to  be 
presented  here.  The  problem  of  Internal  data  management,  with  respect  to 
that  of  compiling  (or  fusing)  the  sensorial ly  provided  Information  and 
subsequently  updating  the  expert  system's  overall  expertise.  Is  the  subject 
of  concern  here. 

The  autonomous  expert  system  under  consideration  In  this  paper  Is  a  land 
vehicle  exhibiting  strategic  planning,  tactical  navigation  and  guidance,  and 
closed  loop  piloting,  each  as  separately  distributed  but  Interdependent 
domains  of  expertise  (Figure  3).  While  executing  a  given  mission,  the 
vehicle  must  assess  situations  en  route  by  means  of  preloaded  Ideal  entity 
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templates  and  real-time  perception-based  Instance  updating.  Then,  based  on 
the  embedded  tasks  and  expected  performance  Indexes,  It  must  decide  on  and 
follow  an  "appropriate"  mission  evolution.  This  Includes  developing  contin¬ 
gencies  for  unexpected  hazards  and  alternate  goals.  Decision-making  Is  based 
on  a  combination  of  cost-functions  Incorporating,  e.g.,  minimum  distance  and 
minimum  time  deviations. 

The  first  domain  of  expertise,  the  PLANNER,  reschedules  mission  milestones  as 
necessary.  The  second  domain  of  expertise,  the  NAVIGATOR,  finds  a  near- 
optimal  path  (sequence  of  passageways)  connecting  contiguous  mission  mile¬ 
stones.  The  third  domain  of  expertise,  the  PILOT,  determines  actual  locomo¬ 
tion  and  steering  In  order  to  follow  the  path.  Each  of  these  processes 
utilizes  Its  own  version  of  a  generalized  mission  map  continuously  updated  by 
variable  range  and  resolution  sensors.  This  trio  or  assemblage  of  maps  Is 
centrally  administrated  by  a  fourth  domain,  the  awareness  MANAGER. 

The  scope  of  this  paper  focuses  on  the  logical  design  of  an  awareness 
function  conformable  to  the  mission  environment  without  sacrificing  Its 
support  to  the  vehicle's  mission  (Figure  4).  This  design  will  be  based  on  a 
modified  Conceptron  architecture. 
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AWARENESS 


Flgur«  4.  LOGICAL  SPECTRUM  OF  INFORMATION  FOR  SINGLE  DOMAIN 


2.0  THE  AUTONOHOUS  EXPERT  VEHICLE  AND  ITS  DISTRIBUTED  SPECTRUM  OF 
INFORMATION 

2.1  Mission  Awareness 

Taking  Into  consideration  the  physical  nature  of  the  Information  to  be 
managed  (both  lingulstical*  and  pictorial  types)  the  following  discussion 
will  be  from  a  rather  logical  perspective.  Using  a  modified 
Entity-Relational  (E-R)  model  (Figure  5),  situations  within  the  vehicle's 
mission  (10)  envelope  will  become  classifiable  under  E-R  sets  (lattices)  and 
sets  of  E-R  sets,  regardless  of  whether  symbolic  or  pictorial  origin.  The 
Entity-Relatlonal-Event  (E-R-E)  model  Is  Introduced  to  distinguish  dynamic 
from  nondynamic  relations  among  entitles.  This  will  be  explained  later  In 
the  paper.  Hereinafter,  the  terms  set  and  lattice  will  be  used 
Interchangeably  unless  noted  otherwise. 

One  of  the  primary  objectives  In  this  work  Is  that  of  enhancing  the  reliabil¬ 
ity  of  the  vehicle's  overall  performance  by  complementing  Its  fundamental 
(preloaded)  knowledge  through  a  high-level  awareness  of  both  perceptible  and 
Intangible  circumstantial  evidence  (Figure  6).  The  balance  between  how  much 
and  what  (quantity  and  quality  of)  Information  to  manage  becomes  crucial 
since  the  vehicle's  performance  throughput  depends  on  it.  Throughput  effi¬ 
ciency  starts  with  context  representation.  There  are  two  likely  approaches 
to  context  representation: 

a.  the  overall  mission  map  could  be  loaded  with  specific  Information 
about  "everything"  that  the  vehicle  may  ever  come  across.  This  way  the 
vehicle  would  respond  In  accordance  to  the  predetermined  cause-effect  tuples 
whenever  coming  across  a  real  match  within  the  mission  environment*,  or, 

b.  the  vehicle  could  be  allowed  extreme  flexibility  and  would  succeed 
better  In  a  complex  environment  If  relaxed  to  do  "appropriate"  decisions 
(measured  against  predetermined  criteria)  Instead  of  searching  Its  memory  for 
an  exact  precedent  to  control  Its  responses.  This  does  not  preclude  the  use 
of  cause-effect  tuples  which  may  be  Insufficiently  Instantiated.  In  other 
words,  these  tuples  cannot  be  context  sensitive. 

Given  that  the  mission  scenario  Is  unknown  and  random  (entitles  may  be 
recognizable  against  probabilities  of  certainty  and  expectancy)  at  the 
mission's  onset,  the  "appropriateness"  approach  becomes  the  main  doctrine 
behind  the  design  proposed  In  this  paper.  The  reason  being  Its  Improvement 
In  Information  entropy  over  the  exhaustive  method,  I.e.,  obtaining  a  higher 
degree  of  awareness.  To  the  degree  a  given  domain  of  expertise  maximizes 
useful  information  yield  from  a  minimum  of  Just  Instanced  Information,  both 
Its  awareness  and,  unfortunately.  Its  structural  complexity  Increases. 
The  expert  vehicle's  understanding  Is  prejudiced  by  the  quantitative  and 
qualitative  Incompleteness  Inherent  In  a  given  domain  of  expertise. 

*  note:  It  Is  assumed  that  the  PILOT  domain  could  be  replaced  by  a  human 
pilot.  In  which  case  verbal  communication  may  be  considered.  Also,  the 
vehicle  may  communicate  verbally  with  otherwise  manned  vehicles  and  systems 
within  or  outside  the  mission  environment. 
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Figure  5.  ENTITY  RELATIONAL  MODELS 
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The  logical  synthesis  of  the  Information  contained  In  the  vehicle's  mission 
map  assemblage  supports  the  concerted  awareness  that  the  distributed  expert 
domains  must  have  about  the  mission  envelope  and  its  surrounding  environment. 
Therefore,  the  map  assemblage  must,  as  loyally  as  possible,  capture  real 
situations  beyond  a  limited  spatlotemporal  dimensionality  (4D)  by  classifying 
entitles  (objects  and  events)  and  their  circumstances  (traits  and  Inter¬ 
actions)  as  additional  temporally  evolving  variables  (Figures  7:9).  There¬ 
fore,  the  mission  envelope  and  Its  environment  may  be  parametrically  and 
Internally  regenerated  by  the  vehicle  as  a  linear  hypersurface  representing 
an  augmented  time-dependent  E-R  lattice. 

As  mentioned,  this  hypersurface  constitutes  the  vehicle's  multivariate 
conception  of  the  complex  environment  that  forms  and  surrounds  Its  mission 
envelope.  The  vehicle  Is  considered  another  entity  within  this  complex 
reality,  and  for  this  reason  Its  Instantaneous  Focus  of  Attention  (FoA)  is  on 
a  localized  area  within  that  reality  (Figures  10:12).  The  FoA  varies  with 
each  Individual  domain  of  expertise  within  the  vehicle's  assemblage.  The 
PLANNER  has  a  cummulative  global  or  strategic  view  of  the  perceived  mission 
scenario.  The  NAVIGATOR  and  the  PILOT  have  Instead  a  regional  (tactical)  and 
a  local  (Immediate)  view,  respectively,  of  the  situation  surrounding  the 
vehicle  during  a  given  time  period  and  at  a  given  Instant,  respectively. 

In  other  words,  and  from  the  different  FoAs,  the  overall  vehicle  awareness 
"transits"  throughout  the  mission  scenario  as  the  circumstances  In  the 
mission  envelope  evolve.  This  evolution  may  be  treated  Internally  by  the 
vehicle  as  a  sequence  of  mission  states  with  Its  corresponding  tally  of 
accomplished  and  still-to-go  milestones  and  other  status  Information.  This 
transition  may  also  be  Interpreted  by  a  dynamic  subhypersurface  evolving 
within  the  previously  mentioned  hypersurface.  Since  the  hypersurface  is 
parametrically  generated.  It  is  traceable.  Therefore,  the  domains  of  exper¬ 
tise  are  able  to  follow  time-dependent  events  and  relations  through  class  and 
Instance  variables. 

Another  Important  aspect  is  that  the  vehicle's  self-awareness  (about  it's 
intrinsic  resource  and  performance  status  parameters)  must  be  relatively 
comparable  to  Its  overall  awareness  about  the  mission  environment. 
Self-awareness  ranks  at  the  highest  priority  among  all  other  vehicle 
functions  as  a  preventive  measure  In  support  of  mission  survivability. 
Overall  vehicle  performance  Is  critically  dependent  on  this  fundamental 
distinction. 

The  vehicle's  awareness  about  both  the  mission  environment  and  itself  is 
facilitated  by  Its  disassembly  onto  the  three  arbitrarily  chosen  domains  of 
expertise:  PLANNER,  NAVIGATOR,  and  PILOT.  That  is,  disassembly  could  have 
resulted  Into  more  or  less  domains  of  expertise  If  the  design  criteria 
demanded  so.  In  any  case,  disassembly  of  a  glve-i  domain  Into  more  domains  Is 
limited  by  the  appropriateness  of  the  Information  resolution  at  the  levels  of 
maximal  simplification  within  the  resulting  mission  map  assemblage. 

Each  domain's  mission  map  represents  a  subenvelope  of  the  overall  mission 
envelope.  Each  contains  a  dynamic  spatlotemporal  volume  over  which  the 
particular  domain  of  expertise  can  exert  control.  That  Is,  the  domain 
"knows"  or  Is  aware  of  whatever  occurs  and/or  evolves  (e.g.,  threats. 


Figure  7.  GENERALIZED  E-R-E  MODEL  FOR 
EVOLVING  MISSION/ENVIRONMENT 
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FIgurt  t.  AWARENESS  ON  MISSION  ENTITIES  ALONG  TIME 


13 


14 


Figure  9.  SNAPSHOT  EVOLUTION  ve  PLANNED  MISSION 
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UNIT  GRID :  CLUSTERED  SET  OF  ENTITIES 


Ffgur*  10.  DOMAIN  OF  EXPERTISE' S  FOCUS  OF  ATTENTION 

(DECISION-MAKING) 
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GOAL  TREE: 


Figure  11.  PLANNER'S  MISSION  MAP 


Figure  12.  NAVIGATOR* S  MISSION  M 
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milestones)  within  its  range  of  perception  in  time  to  react  to  it  (e.g., 
through  offensive  or  defensive  roles). 

The  mission  map  trilogy  must  then  represent  information  with  granularity  ana 
coherence  to  the  satisfaction  of  the  awareness  requirements  at  each 
individual  domain  of  expertise  without  stepping  beyond  or  short  of  context. 
In  other  words,  the  decisions  and  responses  generated  by  each  domain  are 
supported  by  a  particular  and  local  mission  map.  A  given  domain  is  able  to 
decide  and  act  on  the  problem  being  tasked  by  another  domain  as  well  as 
following  its  own  mission  plan  with  the  help  of  the  MANAGER. 

2.2  Managing  Awareness 

The  vehicle's  awareness  architecture  must  conform  to  the  natural  structure  of 
the  environment  as  much  as  possible.  It  must  also  be  logically  decomposed 
onto  the  assemblage  of  three  localized  maps,  each  being  particular  to  its 
respective  domain  of  expertise.  Database  management  technology  (DBMT)  (8) 
proves  handy  when  trying  to  describe  this  type  of  distributed  information 
problem,  specially  if  a  centralized  approach  to  information  management  is 
opted  for.  There  is  a  difference  between  centralized  management  and 
distributed  storage.  The  DBMT  terminology  used  to  define  such  an  assemblage 
of  maps  refers  to  distributed  access  through  "external  views." 

Each  access  is  based  on  a  particular  set  of  requirements,  i.e.,  a  partial 
view  of  the  comprehensible  environment.  Again,  the  PLANNER,  NAVIGATOR,  and 
PILOT  domains  are  aware  of  the  same  space  and  time  references,  but  each 
interprets  the  circumstances  differently  in  accordance  with  their 
Individualized  mission  subenvelopes.  These  domains  differ  in  context  in  the 
degree  that  a  domain  with  a  shorter  range  of  awareness  constitutes  a 
subdomain  within  the  next  larger  domain.  Therefore,  e.g.,  for  a  unique 
spatiotemporal  reference,  the  PLANNER  is  aware  of  a  more  comprehensive 
envelope  describing  the  state  of  the  mission  than  the  NAVIGATOR  is,  but  the 
PLANNER'S  awareness  is  not  as  accurate  as  the  NAVIGATOR'S  for  that 
subenvelope  of  the  overall  mission  envelope  which  is  acknowledged  by  both. 
What  a  shorter  range  domain  sacrifices  in  awareness  quantity  it  gains  in 
awareness  quality. 

Context  integrity  must  therefore  be  maintained  and  guaranteed  if  the  map 
assemblage  is  to  perform  as  a  whole.  A  background  domain  is  to  be  added  to 
the  vehicle's  architecture  in  order  to  support  effective  awareness  of  the 
mission  state  space  at  hand.  In  this  case,  the  MANAGER  oversees  overall 
information  acquisition  and  distribution  with  respect  to  the  map  assemblage, 
including  intermap  updating  and  exchange  among  the  domains  of  expertise 
(Figures  13:16).  In  DBMT  terms,  the  MANAGER  acts  as  a  database 
administrator. 

Information  individually  perceived  by  each  domain  is  concurrently  and  collec¬ 
tively  arbitrated  upon  by  the  MANAGER.  That  is,  the  MANAGER  keeps  track  of 
the  vehicle's  awareness  by  means  of  centralized  protocol  and  mapping  to  and 
from  each  of  the  three  maps.  Real  situational  instances  could  be  perceived 
differently  by  each  of  the  separate  perceptual  subdomains.  In  that  case, 
although  collectively  perceived  in  three  ways,  each  Instance  is  unique  to  the 
MANAGER. 
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MANAGER  SUPERVISED  EXCHANGE 


DICTIONARY 

CLASSES 

DICTIONARY 

ITEMS 

DICTIONARY 

TYPE 

ASSOCIATION  SETS 
(BINARY) 

© 

ATTRIBUTE  ENTRIES 

RELATIONAL 

ENTITY  »  ATTRIBUTES 

© 

INTRA -ENTITY 

HIERACHICAL 

INTER-ENTITY 

NETWORK 

© 

ENTITY  EVOLUTION 

TEMPORAL 

© 

PROBLEM  SYNTHESIS 

HEURISTIC 

© 

CONCEPTRON 
(PROBLEM -SOLUTION) 

MISSION 

PROBLEM - ►  CONTINGENCY 

CLASS  ACTION 

Figure  14.  MANAGER’S  DICTIONARIES 
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IS.  IMTRAOOMAIM  USE  OF  OICTIOHARIES  (R.f., 


Flour*  16.  LIBRARY  TEMPLATE  COMPOSITION 
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The  MAMA6ER  preserves  awareness  Integrity  by  logically  linking  the  three 
views  of  a  given  instance,  although,  physically,  these  belong  with  their 
respective  dOMin  maps.  This  centralized  mapping  is  supported  by  the 
dictionaries  in  the  same  manner  a  receptionist  routes  mail  or  calls.  This 
way  the  vehicle's  distributed  view  of  the  overall  mission  envelope,  as 
centrally  administrated  by  the  MANAGER,  is  continuously  updated. 

Each  domain  perceives  extrinsic  information  about  the  overall  evolving 
mission  envelope  to  the  extent  permissible  by  their  respective  sensors.  In 
addition,  the  domains  communicate  status  information  about  their  own 
intrinsic  performance  and  utility  parameters  critical  to  the  overall  vehicle 
survivability.  This  exchange  among  domains  is  also  carried  out  by  the 
MANAGER  through  its  mapping  dictionaries  and  protocol.  The  result  is  the 
vehicle's  view  of  the  mission  envelope  as  a  mosaic  of  the  three  subenvelopes. 

A  more  effective  and  efficient  architecture  than  that  of  a  conventional 
expert  system  is  thus  obtained  through  an  assemblage  of  distributed  domains 
of  expertise.  Orthogonally  to  this  partition,  the  subdomains  of  awareness, 
decision-making,  and  response  are  then  allocated  within  the  individual 
domains. 

Mission  envelope  parameters,  perceived  linguistically  and/or  pictorial 1y,  are 
interpreted  by  a  classifier  which  identifies  an  entity  Instance  as  either  a 
dynamic  or  nondynamic  type.  Upon  classification  the  instance's  state  is 
updated  in  the  map  half  it  belongs  to.  There  is  a  map  half  for  either  type 
of  entity.  The  reason  behind  this  dichotomy  in  the  domain  maps  is 
essentially  functional  more  than  logical.  The  separation  or  ranking  of 
entities  dictated  by  high  speed  real  time  attributes  and  nonstochastic 
instances  relaxes  the  processing  burden. 

One  of  the  halves  in  a  given  map  reflects  evolving  situations  posed  by 
dynamic  entitles  such  as  targets,  threats  or  even  other  vehicles.  Due  to  the 
evolving  spatiotemporal  nature  of  the  mission  envelope,  and  keeping  present 
that  there  are  mission  goals  to  be  accomplished  within  some  performance  and 
time  constraints,  particular  and  critical  attention  is  paid  by  the  PLANNER  to 
the  forecasting  of  future  mission  states.  The  PLANNER  is  to  develop  both 
mission  goal  schedules  and  contingency  strategies  in  response  to  this 
(9,10). 

Concurrently,  and  in  the  other  half  of  the  map,  nondynamic  scenic  features 
such  as  terrain  elements  are  interpreted  with  the  lowest  priority  of  temporal 
concern,  but  with  a  higher  degree  of  "accountability  leverage"  (confidence) 
on  which  to  base  decisions  and  responses. 

The  three  map  dictionaries  indexing  the  mission  envelope  are  concurrently 
compiled  and  updated  by  the  MANAGER  as  the  mission  evolves.  These  represent 
first-time  and  updated  interdomain  mappings  linking  multiple  views  of  mission 
instances  as  perceived  and  classified  through  the  sensors. 

A  given  entity  realization,  in  a  given  half  of  a  given  map,  is  jointly 
Instantiated  following  realistic  linguistical -  and  pictorial -type  models 
supplied  by  ideal  symbol  and  surface  templates,  respectively.  The  overall 
perception  system  is  driven  by  a  library  of  these  entity  (perceptual)  tem- 
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plates  containing  selected  attributes  against  which  real  entity  Instances  are 
to  be  Matched  and  classified  (Figures  17:19).  This  bicameral  (lingulstical- 
pictorial)  awareness  approach  Is  transparent  to  the  MANAGER. 

However,  In  following  the  "appropriateness*  doctrine,  how  nuch  or  less 
redundancy  these  templates  must  bear  without  sacrificing  certainty?  There 
must  be  a  compromise  between  what  and  how  much  Is  essential  for  the  effective 
overall  awareness  of  the  mission  scenario,  and  the  associated  storage  and 
processing  requirements.  This  reality  must  be  kept  In  mind  during  the  design 
of  the  different  domains  of  expertise. 

Perceptual  templates  are  part  of  each  entity's  classification  and  are  formu¬ 
lated  for  both  clynamic  and  nondynamic  entitles.  A  priori  (If  so  provided) 
and  en  route  Instances  are  described  In  conformity  to  these  templates  and 
stored  In  their  respective  maps.  It  must  be  borne  with  that  not  all  features 
In  a  given  template  may  be  accounted  for  during  the  mission.  In  which  case 
exception  handling  (OBMT  terminology)  must  be  provided  for  by  the  MANAGER. 


MAJOR  CLASS 


f 

^  FIgur*  17.  LOGICAL  TEMPLATE  FOR  ENVIRONMENT  ENTITIES 
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MAJOR  CLASSES  :  1. 

2. 

3. 

4. 


Topographic 

Man-made  Entities 
Mission  Goals 


CLASS  TYPES  :  1.  Topographic 


1.1. 

1.2. 

1.3. 


Terrain 

Biota 

Waterways 


SUB-TYPES 


1.1.  Terrain  ; 


1  1.1. 
1.1.2. 
1.1.3. 


Mountain 

Valley 

Crater 


1.2.  Biota 


1.2.1. 

1.2.2. 

1.2.3. 


Forest 
Grass  Field 
Crop  Field 


1.3.  Waterways 


1.3.1.  River 

1.3.2.  Lake 

1.3.3.  Swamp 


FEATURES 


1.1.1. 

Mountain  :  1.1  1  1. 

Base  Width 

"  1.1. 1.2. 

Height 

1.1  1.3. 

Surface  Condition 

1.1. 1.4. 

Average  Slope 

1.2  1. 

Forest  :  1  2  1  1. 

Average  Tree  Height 

1.2. 1.2. 

Average  Stem  Spacing 

1.2.1  3. 

Undergrowth  Type 

1.3.1. 

River  :  1.3. 1.1. 

Average  Depth 

1.3. 1.2 

Average  Water  Speed 

1.3. 1.3. 

Average  Bank  Height 

1.3  1  4. 

Bottom  Composition 

(x.x.x.x.:  Addressing  Code  For  Objects  And  Attributes  In  The  Templates) 


FIflur*  18.  SAMPLE  FOUR  CLASS  TEMPLATE 
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TOPOGRAPHIC. WATERWAY. RIVER  .  Bottom  Material  :  Sand-Gravel 

.  Bottom  Slope  5  degrees 

Ave  Bank  Height  Level 

.  Ave  Bank  Slope  3  degrees 

Ave  Depth  5  feet 

.  Ave  Water  Speed  10  mi /hr 

.  Ave  Gap  Width  :  200  feet 


a.  NONDYNAMIC  INSTANTIATION 


MAN-MADE .MOBILE. ARMORED 


(STATUS) 


Vehicle  Type 
Shape 
Weight 
Load 

Composition 
Max  Speed 
Max.  Fire  Power 
Max.  Range 
Role  Main 
Kill  Success 
Survivability 
Retaliation 

Speed 

Range 

Heading 

Rounds  Left 

Mission 

Location 

Est.  Location 


Tank 
Block 
15000  lbs 
5000  lbs 
Rugged  Steel 
40  mi /hr 
90  mm  cannon 
1000  yds 
Allied 
.95 
.80 
.90 

35  mi /hr 
1500  yds. 

105  degrees 
7 

Aggressor 
Grid  X,  Y, 
Grid  Xj  yJ 


b.  DYNAMIC  INSTANTIATION 


Flfur*  19.  INtTANTiATION  SAMPLES 
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3.0  REQUIREMENTS  IN  SUPPORT  OF  DECISION-MAKING  AND  RESPONSE 
3.1  The  Generalized  Conceptron 

The  vehicle's  bicameral  (I.e.,  lingulstical  and  pictorial)  approach  lends 
Itself  to  the  distributed  assemblage  of  maps.  The  proposed  decision-making 
and  response  expert  subdomains  are  based  on  a  further  modified  Conceptron 
scheme  applicable  to  either  type  of  Information,  lingulstical  or  pictorial. 
This  scheme  gradually  generalizes  (I.e.,  fuzzifles)  an  n-class  entity  map,  by 
means  of  a  pyramidal  set  of  both  deterministic  and  heuristic  morphlsms,  into 
a  reduced  m-c1ass  map  where  m  <  n. 

The  concept  of  pyramidal  decision-making  and  response  Is  based  on 
progressively  fuzzy  transformations  along  contiguous  Conceptron-type  planes 
(Figures  20,21).  Each  plane  Is  defined  by  class  sets  of  fuzzy  functors 
orthogonally  referenced  by  Input  and  output  axes.  A  given  planes's  Input 
axis  Is  mapped  In  from  the  output  axes  belonging  to  other  planes.  A  plane 
has  one  output  axis  which  may  map  several  planes  Input  axes.  In  this  context 
there  is  a  similarity  with  open-loop  Perceptron  units  (11).  In  fact,  an 
array  of  Perceptrons  may  be  tabularly  represented  with  a  Conceptron  model. 

The  inputs  to  the  functors  In  the  base  plane  of  the  eliciting  decision-making 
Conceptron  are  the  ordinary  nonfuzzy  instances  stored  In  the  mission  maps. 
The  latter  are  transformed  onto  fuzzy  Instances,  In  progressive  fashion, 
throughout  the  rest  of  the  pyramid,  until  a  predetermined  minimal  number  of 
causal  categories  (12)  can  be  classified  for  response  purposes  (cause-effect 
principle).  These  categories  become  then  the  inputs  to  the  base  plane  of  the 
response  Conceptron. 

Depending  on  the  entity  features  required  at  that  level  by  design,  the 
response  Conceptron 's  plane  inputs  may  be  directly  indexed  by  instances  in 
the  mission  maps.  The  fuzzy  transformation  process  is  similarly  executed  in 
the  response  Conceptron' s  pyramid  until  the  response  outputs  are  in  the  form 
of  action  commands  executable  by  the  PILOT'S  actuators  in  the  vehicle. 

The  vehicle  should  be  able  to  respond  without  program  modification  to 
perturbed  or  somewhat  Inexactly  predetermined  situations.  Fuzzy  set  theory 
supports  this  requirement  by  allowing  lingulstical  biasing  (13).  For 
example,  preferability,  utility,  or  desirability  parameters  which  are  not 
easily  and  necessarily  described  in  quantitative  form  are  better  handled  if 
In  qualitative  form.  In  this  context,  fuzzy  labels  are  used  for  all  category 
Instantiation,  each  with  an  associated  fuzzy  membership  rank. 

The  vehicle's  triad  of  cooperating  domains  (PLANNER,  NAVIGATOR,  PILOT) 
exchanges  Information,  as  pertinent,  at  the  Interdomain  level.  This  also 
suggests  the  applicability  of  a  Conceptron  pyramid  made  up  of  logically 
contiguous  domains  of  expertise.  However,  In  this  case  the  MANAGER  acts  as 
Intermediary  among  Interdomain  planes  by  mapping  outputs  to  Inputs  for  the 
sake  of  Integrity  In  the  mission  maps.  These  mappings  link  higher  with  lower 
level  tuples  made  up  of  any  pair  combination  from  awareness,  decision-making 
and  response  domain  entries,  and,  definitely,  their  morphlsms  transform 
Instance  accuracy  and  cardinality. 
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a.  PYRAMtDAL  CONCEPTRON 


CONCEPTRON'  S 
PUZ2Y  FUNCTORS 


META¬ 

KNOWLEDGE 


b.  FUZZY  TRANSFORMATION 


Figurs  20.  CONCEPTRON  CONCEPT 
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First  Functor  Plane's  Fuzzy  Transforms: 

a)  IF  (SPEED  >  55)  THEN  TOO  FAST 

<  55  FAST 

<  35  AVERAGE 

<  15  SLOW 

<  5  NIL 

b)  IF  (TANK. LAPSED- SPARKS)  THEN  TANK. LAUNCH-BURSTS 

c)  IF  (ACOUSTIC  SIGNAL  POWER  =  110  db)  THEN  LOUD 

d)  IF  (ACOUSTIC  SIGNAL  FREQ  =  300  hz)  THEN  LOW  PITCH 

e)  IF  (HEADING  >  337.5  degrees  AND<22.5  degrees)  THEN  EAST 


Second  Functor  Plane's  Fuzzy  Transforms: 

a)  IF  ((ACOUSTIC  SIGNAL  *  LOUD)  AND  (ACOUSTIC  SIGNAL  =  LOW  PITCH) 

AND  (TANK. LAUNCH-BURSTS))  THEN  TANK. FIRING 

b)  IF  ((RELATIVE  HEADING  =  WEST)  AND  (RANGE  =  CLOSE)  AND 

(SPEED  =  FAST))  THEN  POSSIBLE  HEAD-ON  COLLISION 


Third  Functor  Plane's  Fuzzy  Transform: 

IF  ((TANK. FIRING)  AND  (RANGE  =  NEAR))  THEN  HIGH-RISK  ALERT 


Fourth  Functor  Plane's  Fuzzy  Transform: 

IF  ((HIGH-RISK  ALERT)  AND  (ROUNDS-LEFT  =  NIL))  THEN  LOW-TRAVERSABILITY 


Figur*  21.  SAMPLE  INFERENTIAL  CHAIN 
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To  Illustrate  the  Conceptron  pyramid  concept  a  simulation  may  consider  a  dual 
class  transformation  (e.g.,  speed  or  range)  with  perceived  instantiations  as 
input  attributes.  These  are  generalized  by  means  of  category  transformation 
and  interpreted  as  new  attributes  (i.e.,  fast  or  near)  at  the  next  functor 
plane  in  the  pyramid.  This  next  plane,  in  turn,  may  combine  this  fuzzy  input 
with  the  fuzzy  output  from  other  different  planes  in  order  to  form  a  new 
category  (e.g.,  attitude  of  an  entity  relative  to  the  vehicle)  which  in  turn 
outputs  further  fuzzified  attributes  (e.g.,  threat,  collision,  evasion,  etc). 

As  an  aside,  the  generalization  suggested  here  by  the  pyramidal  approach  is 
clearly  different  from  the  generalization  supported  by  the  "GEM"  data  base 
management  system,  from  a  DBMT  point  of  view.  The  latter  performs  a  series 
of  "joins"  resulting  in  expanded  tables  still  carrying  the  original  table 
"domains."  In  the  pyramidal  type  of  generalization  these  original  categories 
are  virtual.  That  is,  they  are  not  carried  along  into  other  functor  planes. 
The  object-driven  pyramid  fills  in  new  categories  (e.g.,  by  induction  or 
deduction)  as  a  result  of  the  evolution  of  entity  classes  in  the  vehicle's 
"brainstorming"  process. 

Fuzzy  pyramidal  generalization  by  functor  planes  involves  the  transformation 
of  the  most  recently  instanced  map  information,  at  one  extreme  of  the 
pyramid,  onto  simplified  and  straightforward  decisions  and  action  commands, 
at  the  other.  Between  these  extremes,  generalization  entails  the 
normalization  or  clustering  of  the  initial  map  instances  into  interim  fuzzy 
categories.  In  turn,  the  latter  are  then  unnormalized  into  finite  attributes 
at  the  output,  this  time  as  instances  of  a  new  set  of  classes.  Thus,  at  a 
given  plane  of  transformation,  and  contrary  to  the  DBMT  methodology,  entities 
are  no  longer  treated  by  their  initial  finite  peculiarities  but  by  their 
relative  membership  (clustering)  within  fuzzy  categories. 

3.2  Applied  Decision-Making  and  Response 

The  decision-making  Conceptron  in  the  PLANNER  is  able  to  discern  on  an 
instantiated  strategic  map  (Figure  22)  to  produce  a  generalized  binary  one 
(Figure  23)  on  which  to  base  its  decisions.  An  interim  map  shows  the  ranking 
of  the  generalized  traversabillty  belonging  to  a  given  spatial  grid  in  the 
strategic  map  (Figure  24).  It  points  out,  by  means  of  admissibility  thres¬ 
holds,  those  areas  potentially  traversable  by  the  vehicle. 

In  addition,  the  output  of  the  tracing  module  (NAVIGATOR'S  decision-making 
Conceptron  for  guidance)  deals  with  dynamic  entities  demanding  stochastic 
surveying  (Figure  25)  and  provides  to  the  PLANNER  a  forecast  (Figure  26)  of 
future  mid-course  obstacles  and  hazards  based  on  observed  criteria.  The 
dynamic  feature  map  is  generalized  by  the  NAVIGATOR'S  decision-making  Concep¬ 
tron  into  an  "estimated"  map  which  complements  the  nondynamic  one  onto  an 
overall  composite  map  depicting  the  "appropriate’:\ess"  of  traversable  passage¬ 
way  alternatives  within  the  vehicle's  tactical  and  strategic  ranges  (Figure 
27). 

The  continuous  supply  of  information  on  both  nondynamic  and  dynamic  entities 
supports  corrective  attitude  control  and  mission  countermeasures.  Again,  a 
balance  must  exist  between  mission  reachability  (actual  gross  accomplishment 
of  mission  goals)  and  mission  fidelity  (accomplisiwient  of  mission  goals  as 
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Figure  23.  NONDYNAMIC  TRAVERSABILITY  MAP  (BINARY) 


Figure  25.  PRELIMINARY  FORECASTING  OF  DYNAMIC  ENTITIES 
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Ideally  scheduled).  This  Is  the  concept  established  here  as  that  of  comform- 
able  guidance.  The  vehicle  must  choose  between  dealing  with  attitude  control 
In  order  to  follow  the  mission  as  strictly  as  possible,  and,  dealing  with 
Interim  distracting  obstacles  or  events. 

Decision-making  and  response  In  the  NAVIGATOR  are  considerably  straightfor¬ 
ward  as  far  as  their  Conceptron  Implementation  Is  concerned.  However,  both 
of  the  PLANNER'S  decision-making  and  response  Conceptrons  must  deal  with 
schedules  and  contingencies  which  are  difficult  to  develop  in  a  single  pass. 
Assessment  and  planning  are  carried  out  using  a  recursive  algorithm  1n  which 
Conceptron  planes  must  match  current  mission  status  Information  with  desired 
or  acceptable  thresholds  of  performance.  The  Conceptron  scheme  Is 
complemented  by  a  modified  A*  search  algorithm  (1). 

To  Illustrate  the  concept,  the  current  mission  state  Is  represented  by  Sm  and 
the  arbitrary  goal  state  by  Sg,  where  Sm,  Sg  are  members  of  S,  and  S  Is  the 
state  space  In  which  Sm  and  Sg  are  possible.  The  tuple  (Sm,  Sg,  Sv)  1s 
therefore  understood  as  a  state  matrix  representing  actual,  desired  mean,  and 
deviation  entries  for  the  mission  status.  The  PLANNER'S  task  Is  then  to 
conform  the  Sm  state  vector  to  the  Sg  one,  within  allowable  limits  of  the  Sv 
vector.  The  subspace  described  by  the  Sg  vector  constitutes  the  collection 
of  mission  tasks  and  goals  and  Is  decomposable  Into  a  sequence  of  execution 
commands.  In  other  words.  Implying  a  sequence  of  desired  Ideal  mission 
states. 

In  this  case,  a  Conceptron  entry  Is  expressed  as  a  tuple  of  condition  and 
action  (C,Iw,A),  where  Iw  denotes  a  weighed  Implication  (Figure  28).  Each 
condition  C  is  composed  of  a  sequence  of  subconditions  (Cl,  C2,  ...  Cl)  which 
reflects  Its  adaptability  to  recursive  algorithms.  An  action  Is  a^^pplng 
Y(t)->  Y(t+T)  between  temporally  contiguous  mission  states. 

The  function  of  the  PILOT  is  to  respond  to  the  reality  of  the  traversable 
path,  and  to  control  the  actual  vehicle  motion.  The  response  time  of  the 
PILOT  should  be  minimal  In  order  to  compensate  for  the  processing  overhead 
Induced  by  the  Initial  uncertainty.  The  PILOT'S  mission  map  Is  rapidly 
updated  by  means  of  visual  feedback.  This  quick  response  Is  achieved 
through: 

a.  direct  use  of  the  frontal  Image  (I.e.,  "windshield  view")  for  motion 
control,  Instead  of  transforming  It  Into  a  top  view. 

b.  assuming  that  the  windshield  view  Information  consists  of  clear  and 
obstructed  areas  which  are  defined  under  condl'clons  of  poor  resolution  (i.e., 
fuzzy  boundaries).  This  also  relaxes  the  Image  processing  requirements  to  a 
realistic  level.  The  MANAGER  associates  front  and  top  views  transparently 
and  automatically. 

0 

The  PILOT  domain  Is  based  mainly  on  the  most  current  visual  Information  which 
is  supplemented  by  the  NAVIGATOR'S  responses.  The  PILOT'S  awareness  on  the 
mission  scenario  Is  prolongued  temporarily  only  In  contingency  cases.  Context 
abstraction  Is  different  for  each  domain  of  expertise's  Conceptron.  However, 
they  all  serve  the  purpose  of  object  class  reduction  and  Increased  rate  of 
Information  processing.  The  PILOT'S  functors  are  selected  such  that  the 
resulting  motion  elapses  minimal  time.  The  following  guidelines  are  observed 
for  that  purpose: 
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Figura  28.  INITIAL  CONCEPTRON  ASSOCIATION 
WEIGHTS  FOR  NAVIGATOR 
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a.  The  vehicle's  velocity  Imposes  a  constraint  of  minimal  turn  radius. 

b.  Distance  range  and  attitude  angle  yield  the  required  change  In 
direction,  which  In  turn  Imposes  another  constraint  of  minimal  turn  radius 

*  In  order  not  to  overshoot. 

c.  The  strategy  for  minimal  time  steering  control  consists  of  executing 
the  sharpest  turn  (minimal  radius)  subject  to  (a)  and  (b)  above. 

d.  Relative  vehicle  attitude  drift  Is  corrected  after  the  mean 
veh1c1e-to-next-goa1  angle.  Attitude  drift  relative  to  a  passageway  Is 
additionally  corrected  by  considering  a  safe  clearance  from  obstacle 
boundaries. 

e.  Distance  range  Imposes  a  limit  In  the  vehicle's  velocity.  The  closer 
the  goal  or  obstacle,  the  smaller  the  maximal  allowable  velocity. 

f.  If  the  estimated  change  In  attitude  Is  less  than  half  of  the  required 
change,  then  the  vehicle's  velocity  Is  decreased  to  allow  for  a  sharper  turn 
in  the  next  command  cycle. 

g.  It  follows  then  that  the  locomotion  strategy  for  minimum  time  control 
Is  to  apply  maximal  acceleration  or  maximal  braking  In  order  to  follow  the 
allowable  trajectory  (at  maximal  velocity)  determined  by  (e)  and  (f)  above. 

This  rule  set  Is  adapted  Into  the  pyramidal  Conceptron,  and  since  the 
precision  associated  with  lingulstical  variables  Is  kept  at  low  levels 
(Figure  29),  the  planes  are  compact  and  easily  accessible  (Figure  30).  The 
equivalent  logic  of  dec 1s1on>ma king  Is  easily  unoerstood  If  portrayed  in 
pseudo  Pascal  notation  (Figure  31). 
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FIgurs  30.  MATRIX  REPRESENTATION  OF  PILOT’S  CONCEPTRON 
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4.0  AWARENESS  THROUGH  THE  MISSION  MAPS 

4.1  Logical  Design  and  Suggested  Implementation 

The  design  suggested  in  this  paper  for  the  knowledge  base  (mission  maps)  is 
nontraditional  in  the  sense  that  it  incorporates  each  of  the  DBMT-suggested 
database  structures.  This  is  so  in  order  to: 

a.  ease  the  burden  posed  by  autonomous  information  management  in  real 
time  (with  hierarchical-  and  network-type  architectures),  and, 

b.  facilitate  programmer  access  for  maintenance  purposes  (with  a 
relational-type  architecture,  needless  otherwise). 

The  logical  design  of  the  maps  integrates  hierarchical  attribute  lattices  as 
subsets  of  a  network  of  entity  lattices.  The  former  establish  entity  attri¬ 
bute  instances  as  loaded  or  updated  during  the  vehicle's  mission,  while  the 
latter  organize  these  entities  into  clusters  relative  to  the  vehicle's  state 
in  the  mission.  The  networking  is  necessary  for  the  tracing  of  dynamic 
entity  instances  within  the  multivariate  (spatiotemporal-plus)  framework  of 
reference  which  places  the  vehicle  at  the  center  of  the  evolving  mission 
envelope. 

The  utilization  of  hierarchical  lattices  for  the  representation  of  entity 
attributes  becomes  obvious  after  observing  the  following: 


a.  Mission  entities  are  decomposable  into  an  inherent  top/down  (parent/- 
child)  structure  similar  to  the  DBTG's  set  definition  with  more  than  one 
dependent  level.  This  is  also  analogous  to  the  frames  technique  developed  by 
Minsky  at  MIT.  The  structure  under  consideration  here  is  called  a  lattice, 
where  each  node  represents  a  class  attribute  and  each  edge  is  a  fuzzy 
relation  between  parent  and  child  or  child  and  child  (sibling)  attributes. 

b.  A  hierarchical  lattice  is  best  suited  for  representing  multiple, 
nonuniform  levels  of  aggregation,  characteristic  of  polymorphic  entities. 
However,  level  cardinality  is  prefixed  by  the  template  catalog,  which  limits 
the  amount  of  children  a  given  parent  has,  and  forces  one  parent  per 
children.  This  is  the  reason  for  not  using  a  network  approach  throughout 
since  each  and  every  entity's  attribute  Instances  are  unique  and  do  not  share 
their  parent  Instance  with  other  parental  siblings.  Also,  hierarchical 
branching  implies  faster  maintenance  paths  than  network  links  do. 

c.  Due  to  the  circumstantial  nature  of  dynamic  entities,  weak  relations 
are  expected  (virtual,  at  least  because  of  the  spatiotemporal  nature). 
Therefore,  enforcement  of  entity  and/or  referential  integrity  is  a  must. 
Furthermore,  because  of  h)  above,  DBMT  approaches  (e.g.,  relational  tables) 
must  not  be  sought  since  these  force  a  sparse  structure  with  multiple, 
complex  subtypes.  Normalization  becomes  impossible,  and  data  manipulation 
becomes  impractical,  with  too  much  overhead  for  either  indexing  or  scanning, 
if  either  is  ever  attempted  and  afforded. 

Another  advantage  of  a  hierarchical  structure  is  that  it  conforms  to  the 
concept  of  pyramidal  transformation  by  facilitating  gradual  abstraction 
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(fuzzification).  A  given  fuzzy  functor  plane  in  the  NAVIGATOR'S  decision¬ 
making  Conceptron  may  produce  its  transformation  by  mapping-in  a  parent 
rather  than  a  child  instance.  For  example,  the  instance  of  a  "lake"  is 
sufficient  information  to  determine  local  traversability  by  the  NAVIGATOR, 
without  proceeding  fuither  down  the  instance's  hierarchical  lattice  to  test 
for  "depth",  "bottom  composition",  etc,  all  of  which  pertain  to  the  PILOT'S 
decision-making  Conceptron.  This  of  course  speeds  up  the  vehicle's  overall 
performance. 

In  order  to  provide  adaptation  to  dynamic  situations,  a  network  is  implement¬ 
ed  which  establishes  the  access  paths  for  both  the  perception-to-missi on-map 
and  the  mission-map-to-decision-making  or  -response  mapping  interfaces.  The 
reasons  for  choosing  a  network  approach  are  as  follows: 

a.  Interentity  relativity  cannot  be  expressed  with  hierarchical  lattices 
since  these  relations  are  not  normalized  in  essence.  What  may  be  ranked  as 
parent  at  one  time  may  not  remain  as  such  at  a  later  instant  due  to  either 
real  circumstantial  dynamics,  or  to  decision-making  or  response  transforma¬ 
tions  through  mission  evolution.  That  is,  entities  become  virtual.  Virtual 
connectivity  among  entities,  and  sets  of  entities,  is  supported  by 
networking. 

b.  The  network  approach  inherently  lends  itself  for  the  faithful-as- 
possible  representation  of  the  mission  scenario  and  states.  The  vehicle's 
awareness  of  the  mission's  reality  is  a  map  portraying  entities  distributed 
within  an  imaginary  pattern  of  uniform  grids  which  conforms  to  the  3-dimen¬ 
sional  topography  of  the  terrain  (Figures  32,22).  The  conversion  from  a 
given  area  of  the  mission  scenario  to  a  given  grid  screen  in  the  mission  map 
follows  the  Defense  Mapping  Agency's  standards.  A  separate  screen  is  imagin- 
arily  overlaid  on  the  global  mission  map  for  each  of  the  domain  maps  in  the 
vehicle.  A  given  domain  map's  grid  screen  conforms  to  a  relative  grid  size 
corresponding  to  the  ranges  of  perception,  awareness,  decision-making,  and 
response  belonging  to  the  domain  of  expertise  associated  with  the  map 
(Figure  10). 

c.  Due  to  the  circumstantial  randomness  of  entity  instantiation,  an 
object-oriented  random  storing  scheme  is  adopted.  This  facilitates  updates, 
deletions  and  insertions  as  needed,  in  minimal  time.  Access  is  by  means  of 
links,  with  no  need  for  sorting  or  ordering  at  all.  Logically  speaking,  a 
given  domain  map  may  be  viewed  as  a  network  collection  of  hierarchical 
lattices  within  imaginarily  clustering  spatial  grids. 

Spatioiemporal  evolution,  in  this  case,  is  treated  with  a  "region  or  cluster 
of  sets"  ("set  of  sets")  approach,  enabling  virtual  addition  and/or  deletion 
of  sets  as  the  spatial  range  implied  by  a  given  domain's  map  "expands"  or 
"contracts"  while  the  vehicle  imaginarily  "wanders"  through  the  global 
mission  ^p  (Figure  33).  This  temporally  virtual  qualification  for  sets  is 
complemented  and  complicated  by  dynamic  entities  which  are  virtual  themselves 
within  a  given  set.  That  is,  these  entities  are  virtual  twice,  in  a  figure 
of  speech.  The  utilization  of  forward  and  backward  network  links  facilitates 
access  for  the  real-time  maintenance  of  these  spatiotemporally  dynamic  types 
(Figure  34). 
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The  random  storage  also  saves  space  by  adjusting,  or  conforming.  Itself  to 
the  heterogeneous  nonuni  form  type  Instantiation  of  entity  lattices.  Addition 
of  new  Instances  entails  some  kind  of  sequential  random  access  similar  to 
those  In  disk  file  storage  units.  These  search  for  the  first  block  with 
enough  volume  for  the  creation  of  a  record.  This  suggests  the  Inclusion  of  a 
“squeeze"  type  of  maintenance  utility  able  to  temporarily  compress  the 
contents  In  memory  whenever  It  seems  there  Is  not  enough  contiguous  hardware 
volume  to  fit  a  particular  Instance's  record.  However,  the  need  for  this 
remains  to  be  formally  justified. 

4.2  Access  to  the  Information  In  the  Mission  Maps 

The  underlying  data  constructs  and  handling  mechanisms  proposed  by  the  DBTG 
standards  (8)  are  compatible  with  this  design  In  their  full  scope.  These 
become  handy  In  the  development  and  production  cycles  of  a  project  which 
considers  the  design  suggested  here.  That  Is,  during  the  compilation. 
Implementation,  and  maintenance  of  a  database  containing  the  mission  maps  and 
dictionaries. 

Again,  and  because  of  the  virtual  and  random  membership,  entities  are  best 
handled  with  "MANUAL  Insertion"  and  "OPTIONAL  retention",  allowing  full 
utilization  of  DML  (Data  Manipulation  Language)  statements  such  as  "CONNECT", 
"DISCONNECT"  and  "RECONNECT".  "SET  SELECTION"  is  performed  by  correlating 
perceived  entity  Instances  to  the  Ideal  ones  represented  In  the  lattice 
templates  utilized  by  the  perception  subdomain,  and  then,  linking  the  record 
to  the  clustered  spatial  set  representing  the  real  world  grid  where  the  real 
world  entity  Is  physically  located.  That  Is,  Instantiated  entities  may  be 
connected,  disconnected,  and  reconnected  to/from  set  occurrences  at  will. 

The  "SET  SELECTION"  within  the  clustered  spatial  set  is  performed  by  applying 
an  octal  grid  screen,  conforming  to  the  eight  immediate  grids  adjacent  to  the 
vehicle's  own  (fuzzy  spatial  proximity).  That  is,  sets  are  clustered  by 
spatial  connectivity  to  the  vehicle's  Immediate  surroundings,  also  at  will. 
Of  course,  the  size  of  this  screen  Is  arbitrary  and  depends  on  the  vehicle's 
speed,  and/or  the  range  of  decision-making  and  response  for  a  particular 
domain  of  expertise  (Figure  10).  Due  to  the  logical  arrangement  of  the  grids 
In  an  Imaginary  2-d1mensional  cartesian  plane,  clustering  into  a  screen  is 
Indexed  by  a  relative  coordinate  pair. 

At  the  output  of  a  given  transformation  pyramid,  entity  instances  and  the 
sets  of  entitles  may  be  accessed  through  relational  tables  to  facilitate 
maintenance  by  the  expert  system  designer  (Figure  35).  The  corresponding 
fuzzifled  domains  (categories)  and  attributes  are  normalized  across  all 
Instances  providing  this  way  a  scale  for  measuring  preferability,  utility, 
desirability,  et  al.  If  the  vehicle  Is  to  be  simulated,  this  relational 
table  approach  becomes  the  mein  monitoring  tool. 

SeveraT  aspects  of  DBMT  theory  which  relate  to  the  proposed  design  may  be 
discussed  briefly:  . 

a.  There  Is  no  mission  map  sharing  In  the  sense  of  multiuser  access.  The 
MANAGER'S  Indexing  scheme  Is  used  to  locate  Interdomain  Instances  and  super¬ 
vise  the  communication  protocol.  The  main  function  of  the  decision-making 
and  response  Conceptrons  Is  to  execute  decisions  and  actions  as  prompted  by 
the  Information  premapped  from  the  mission  maps.  However,  where  necessary. 
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the  functor  planes  may  read  from  the  maps  In  order  to  additionally 
perform  transformations  on  the  Information  and  write  back  into  any  of  the 
maps,  if  the  output  warrant  (e.g..  when  updating  parameter  status  informa¬ 
tion).  In  the  case  of  interdomain  "write"  transactions  these  are  also 
arbitrated  by  the  MANAGER.  Therefore,  there  is  an  inherent  logical  insula¬ 
tion  between  maps  which  eases  the  administration  of  the  distributed  map 
architecture  presented  here. 

Map  access  privileges  must  be  supervised  by  the  MANAGER.  Transaction  lengths 
may  be  arbitrated  with  "locks"  as  in  DWT-based  implementations,  allowing 
retrieval  of  clusters  of  sets  in  one  sweep.  Better  yet,  memory  could  be 
partitioned  in  a  "flip-flop"  fashion,  with  "reads"  and  "writes"  to  alternat¬ 
ing  locations.  "Reading"  taking  place  in  the  most  recently  updated  half  and 
"writing"  in  the  opposite  one. 

b.  Both  information  integrity  and  precedence  are  enforced  because  of  the 
centralized  acquisition  and  distribution  scheme.  Nevertheless,  some  kind  of 
pointer  scheme  is  necessary  in  order  to  establish  a  continuity  link  once 
nonfuzzy  instances  are  mapped  onto  either  fuzzified  relational  tables  (for 
maintenance),  or  other  domains  transformation  pyramids.  The  MANAGER'S 
dictionary  serves  this  purpose.  It  facilitates  means  for  locating  and 
performing  DML  operations  on  fuzzy  tuples  (as  performed  in  System  R  (8)). 
Map  access  may  be  initiated  when  a  nonfuzzy  instance  have  induced  a  fuzzy 
update  due  to  circumstances  affecting  its  generalization,  for  example. 

It  should  be  obvious  by  now  that  the  suggested  design  of  the  mission  maps  is 
supported  by  the  three  main  DBMT  architectural  forms  (with  their  respective 
access  schemes):  hierarchical  lattices  embedded  in  network  sets,  plus,  rela¬ 
tional  tables.  As  mentioned  before,  this  is  so  In  order  to  make  the  vehicle 
an  overall  object-driven  autonomous  expert  system,  thus  modeling  the  mission 
maps  after  the  natural  structure  of  the  real  mission  scenario  and  states. 
Instead  of  forcing  the  maps  to  a  restrictive  architecture  by  modeling  the 
mission  environment  after  a  fixed  scheme.  The  latter  would  mean  a  more 
expensive  implementation,  if  realizable  at  all.  The  logical  order  inherent 
in  this  architectural  collage  allows  "collision  free"  concurrent  processing 
by  the  different  domains  of  expertise.  The  MANAGER  is  just  a  name  for  the 
abstract  scheme  that  results. 
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5.0  SIMULATION  RESULTS 


The  vehicle's  NAVIGATOR  domain  Mas  simulated  In  a  VAX  780  system  using 
Pascal.  Time-dependent  performance  was  not  stressed  since  the  mission 
scenario  was  a  nondynamic  feature  map.  One  of  the  objectives  was  to  analyze 
the  reasoning  behind  the  decisions  made  by  the  vehicle  while  traversing  an 
unknown  terrain.  It  was  assumed  that  the  vehicle  would  recognize  features 
once  sensed.  However,  their  existence  was  unknown  a  priori.  Awareness  was 
on-che-spot.  The  only  landmarks  provided  were  start  and  final  locations. 

The  vehicle's  NAVIGATOR  was  to  constitute:  a  domain  gathering,  and  processing 
sensorial  signals  (from  the  PERCEPTION  subdomain),  and  synthesized  strategic 
Information  (from  the  PLANNER  domain);  assessing  the  tactical  situation;  and, 
delegating  maneuvering  commands  for  motion-control  (to  the  PILOT  domain). 

The  experiment  was  limited  to  a  NAVIGATOR  producing  steering  and  speeding 
commands  taking  the  vehicle  from  start  to  final  locations.  A  PLANNER  was 
also  simulated  separately  and  with  a  different  mission  map  for  Input.  The 
simulations  were  aimed  mainly  at  comparing  two  or  more  fuzzy  Input  vocabu¬ 
laries  and  their  effect  In  Conceptron's  performance.  In  addition,  the 
planner's  simulation  tested  contingent  route  planning  Induced  by  deliberately 
switching  among  fuzzy  attributes  at  the  Input  of  Its  decision-making  Concep- 
tron  plane. 

The  map  features  recognizable  by  the  vehicle  were  provided  with  the  following 
vocabulary:  grass  field,  mud  field,  paved  road,  bridge,  shallow  river, 
mountain,  forest,  building,  lake,  wall,  and  start/finish  landmarks 
(Figure  36)  (Instance  size,  shape,  and  location  not  supplied).  The  mission 
was  to  reach  the  final  goal  In  minimal  time,  while  providing  conmands  for 
relative  change  In  attitude  (turn)  and  speed  as  output. 

Originally,  the  elapsed  mission  time  was  judged  on  both  attitude  deviation 
from  the  final  goal's  landmark  and  terrain's  traversablllty  factor.  Minimal 
attitude  deviation  Implied  the  selection  of  passageways  which  better  approxi¬ 
mated  a  straight  path  to  the  final  goal  (efficient  point-to-point 
navigation).  The  traversablllty  factor  considered  the  state  of  the 
passageways,  which  could  have  an  effect  In  the  vehicle's  maneuvering 
performance.  The  visual  window  of  the  PILOT'S  sensor  system  was  set  at  45 
degrees.  Decisions  to  be  made  about  situations  within  that  window  arc  were 
delegated  to  the  PILOT.  The  visual  range  was  set  at  ten  map  grids  maximum. 

The  Input  to  the  NAVIGATOR  was  based  on  a  fuzzy  description  of  the  situation 
enclosed  within  Its  range  of  decision-making  and  response.  Two  fuzzy  classes 
were  considered:  passageway  deviation  and  traversablllty.  Passageway 
orientation  relative  to  the  vehicle's  heading  was  considered  "small" 
deviation  If  its  azimuth  was  in  the  (+/-)  45:9f1  degree  arc,  for  example. 
"Average"  and  "large"  deviations  accounted  for  azimuths  In  the  90:135  and 
above-135  arcs,  respectively. 

A  binary  traversablllty  (obstacle,  nonobstacle)  was  assigned  to  the  features 
In  the  map.  The  set  of  obstacles  Included:  river,  mountain,  forest, 
building,  lake,  and  wall.  The  nonobstacles  were  then  ranked  as  excellent 
(road,  bridge),  or  fair  (grass  field)  or  poor  (mud,  shallow  river). 


Figure  36.  SIMULATION  SCENARIO 


Each  imaginary  grid  in  the  map  Mas  assigned  an  average  binary  traversablllty 
due  to  the  composite  of  entitles  present  in  the  grid.  Each  passageway  was 
then  assigned  an  average  traversablllty  dependent  on  the  Imaginary  grids 
composing  it  (Figures  37,  38). 

The  output  from  the  NAVIGATOR  specified  commands  to  the  PILOT  In  the  form  of 
two  fuzzy  classes:  turn  and  speed.  Logically,  and  provided  a  PILOT  domain 
was  available,  these  commands  would  have  been  supplemented  and  applied  by  the 
vehicle's  actuators  with  a  less  fuzzier  (more  accurate)  description  of  the 
terrain  conditions  and  the  vehicle's  traversing  capabilities,  suitable  to  the 
PILOT'S  set  of  mission  map,  decision-making,  and  response  Conceptrons. 

The  PILOT  was  commanded  to  make  a  "narrow"  turn  upon  a  passageway  In  the 
(+/-)  45:90  arc.  "Wide"  and  "around"  commands  were  issued  for  turn  attitudes 
within  the  90:135  and  above-135  arcs,  respectively.  The  PILOT  was  to  "accel¬ 
erate"  If  the  difference  between  passageway  length  and  range  to  the  goal  was 
greater  than  10  unit  map  grids.  "Cruise"  and  "coast"  commands  were  issued 
for  differences  of  5:10  and  below-5  unit  map  grids,  respectively. 

During  simulation  it  was  determined  that  extra  Information  was  necessary  and 
thus  the  fuzzy  vocabulary  was  expanded  to  Include  three  more  descriptive 
input  classes.  The  situations  that  prompted  this  change  were  two.  First,  at 
some  points  of  the  mission,  PILOT  commands  were  ambiguous  (e.g.,  left  and 
right  turns  were  equivalently  graded  due  to  geometric  congruency  among 
passageways).  Instead  of  opting  for  an  arbitrary  command,  heuristics  were 
added  to  the  NAVIGATOR'S  Conceptron  as  follows. 

An  Imaginary  passageway  A'  was  to  connect  the  exit  of  the  passage  A,  under 
observation,  with  the  final  goal's  landmark.  Its  average  traversablllty  was 
to  be  determined  by  any  recognizable  feature  detected  from  the  vehicle's 
location,  or  else,  assumed  equivalent  to  that  of  passageway  A.  Its  deviation 
was  determined  relative  to  the  vehicle-to-final-goal  range  line.  This 
resulted  in  four  input  classes:  passageway  deviation  and  traversablllty  for 
both  A  and  A' . 

A  fifth  Input  class  was  Introduced  due  to  a  second  situation.  Mainly,  the 
A-A'  passageway  combination  did  not  necessarily  imply  overall  minimal  dis¬ 
tance  with  a  minimal  composite  deviation.  Therefore,  the  fuzzy  distance 
range  of  the  A-A'  combination  was  to  be  considered.  In  addition,  a  third 
output  class  was  under  consideration:  turning  rate,  or  angular  speed. 
However,  Its  inclusion  was  outruled  since  its  objective  was  met  with  the 
logical  Integration  of  the  turn-speed  classes.  That  Is,  the  functor  weight 
entries  for  turn-speed  were  coordinated  onto  a  metarelationship,  resulting  in 
a  slower  speed  under  a  wider  turn,  for  example.  Inclusion  of  this  third 
class  would  have  resulted  in  redundancy. 

It  was  noted  that  the  higher  the  redundancy  the  easier  to  program  the  Concep¬ 
tron.  This  implied  more  linearly  dependent  classes  and  an  extended  mapping 
dictionary  for  functor  planes  and  pyramids.  Sut  resulted  in  a  reduced  burden 
on  the  programmer's  expertise  since  subtle  and  not  so  obvious  entity  meta- 
interrelationships  could  not  pass  undetected.  Given  the  simplicity  of  this 
particular  experiment,  complexity  of  the  Conceptron  planes  was  not  a  critical 
issue. 


54 


55 


Figure  37.  INITIAL  MOVE 


BINARY  TRAVERSABILITY  FOR  FIRST  GOAL 


A  last  situation  which  did  not  imply  extra  but  rather  a  ranking  of  classes 
was  that  of  functor  weight  distribution.  Weights  were  ranked  between  0  and 
10.  Initially  all  classes  were  normalized  to  that  range  without  regard  for 
interclass  relevance.  That  is,  some  decisions  taken  by  the  NAVIGATOR  result¬ 
ed  questionable  due  to  the  wide  overruling  effect  single  classes,  important 
to  the  situation  or  not,  had  in  the  whole  process.  It  was  obvious  that  some 
classes  should  influence  decisions  more  than  others,  in  lieu  of  arbitrary 
decision-making. 

For  example,  to  a  given  vehicle,  terrain  traversabi 1 ity  may  be  of  outmost 
priority  than  any  distance  or  deviation  to  the  goal.  Beyond  this,  distance 
may  be  at  a  higher  priority  than  deviation.  Thus,  the  final  class  ranking 
for  the  vehicle  simulation  resulted  in  assigning  a  maximum  of  10  to  travers- 
ability  in  either  passageway  A  or  A',  and  a  maximum  of  8  to  the  A-A's  compos¬ 
ite  distance  range.  Between  A  and  A'  deviations,  it  was,  again,  heuristical- 
ly  assumed  that  the  latter's  was  more  important  than  the  former's.  Thus  a 
maximum  of  6  was  assigned  to  A*,  and  of  4  to  A. 

Two  trials  were  made  for  the  NAVIGATOR.  Two  separate  vocabularies  were 
embedded  in  the  Conceptron  plane.  The  difference  being  that  one  was  fuzzier 
(not  as  precise)  than  the  other:  15  vs  30  input  and  6  vs  15  output  words, 
respectively.  The  classes  remained  at  5  input  and  2  output  in  both  trials. 
In  addition,  the  more  precise  NAVIGATOR  was  given  unlimited  vision  (full 
range  of  map  where  unobstructed)  but  was  not  run  under  an  optimized 
Conceptron  version.  Neither  of  the  differences  made  an  exception,  and  as 
expected,  the  less  fuzzier  of  the  vocabularies  just  made  more  selective 
decisions  along  the  way. 

At  the  end,  both  routes  coincided  except  at  a  very  curious  location  in  the 
map:  the  better  informed  vehicle  decided  to  cross  the  shallow  portion  of  the 
river  rather  than  the  dry  bridge.  This  was  attributed  to  the  fact  that  the 
better  informed  NAVIGATOR  (i.e.,  unlimited  range  of  vision)  could  judge,  a 
priori  and  from  a  far  distance,  on  crossing  the  river.  This  would  eventually 
result  in  a  more  efficient  route  (straight,  point-to-point  navigation).  The 
poorly  informed  NAVIGATOR  (i.e.,  limited  range  of  vision)  had  to  zig-zag  over 
the  bridge  since  its  sensors  could  not  capitalize  on  the  potential  point-to- 
point  navigation  opportunity  supported  by  the  existence  of  a  shallow  area  in 
the  river  (Figures  39:42). 
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Figure  42.  FINAL  RESULTS 


6.0  CONCLUSION 


Feasibility  of  a  production-quality  version  of  this  vehicle  theoretical 
prototype  cannot  be  determined  without  the  availability  of  suitable  DBMT 
models  like  those  presented  In  this  paper  (14).  The  NAVIGATOR  design 
proposed  here  is  preliminary  and  exploratory  in  form.  However,  its 
successful  integration  with  a  PILOT  simulation  was  attempted  and 
demonstrated.  A  real  vehicle  prototype  was  to  be  tested  In  late  1985/early 
1986.  Thus,  reports  on  performance  results  should  be  expected  In  the  near 
future. 

The  goal  of  an  autonomous  expert  system  was  achieved  with  the  prototype 
vehicle  since  unmanned  perception  was  provided  and  the  simulated  mission  was 
independent  of  any  sort  of  remote  control.  Research  Is  underway  for  the 
design  of  adaptive  Conceptron/functor  planes.  Including  the  evolution  of  the 
associative  weights.  This  Is  an  essential  function  required  for  mission 
effectiveness  in  dynamic  environments  where  the  vehicle  must  perform  in 
stochastic  mission  envelopes.  At  least,  undesirable  vehicle  performance 
degradation  is  eliminated  via  adaptive  domains  of  expertise. 

It  is  foreseen  that  the  adaptation  and  learning  will  be  carried  out  by  each 
independent  domain  of  expertise;  that  Is,  these  functions  will  not  be 
centralized.  Inter-domain  learning  Integrity  will  be  supervised  by  the 
MANAGER.  Accountability  for  temporal  and  spatial  dynamics  such  as  motion  and 
role  behavior  will  be  performed  by  the  tracking  and  forecasting  constructs 
embedded  in  the  domains.  Heuristics  will  play  a  role  in  these  constructs. 
Also,  feedback  mechanisms  will  be  able  to  fine  tune  the  Conceptron 
associations  along  satisfactory  and  consistent  experience. 
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